package data_structure.leetcode;

import data_structure.entry.ListNode;

public class Solution206 {
    public ListNode reverseList(ListNode head) {

//        ListNode pre,curr,next;
//        pre=null;
//        curr=head;
//        next=head;
//        while(next != null){
//            next=next.next;
//            curr.next=pre;
//            pre=curr;
//            curr=next;
//        }
//        return pre;
//        ListNode node=head;
//        if(node==null){
//            return node;
//        }
//        while (node.next!= null) {
//            node=node.next;
//        }
//        helper (head).next=null;
//        return node;

        if(head==null||head.next==null){
            return head;
        }
        ListNode node=reverseList (head.next);
        head.next.next=head;
        head.next=null;
        return node;
    }



//    private ListNode helper(ListNode head){
//        if(head.next==null){
//            return head;
//        }
//        ListNode temp=helper(head.next);
//        temp.next=head;
//        return head;
//    }
}

